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The warping matrix of a knot diagram 

Ayaka Shimizu * 

August 17, 2015 


Abstract 

We introduce the warping matrix which is a new description of 
oriented knots from a viewpoint of warping degree. 


1 Introduction 

Warping degree defined by Kawauchi in [1] represents a complexity of an 
oriented knot diagram, and has been studied for knots, links and spatial- 
graphs. In this paper, we dehne the warping matrix M{D) (resp. M{P)) of 
an oriented knot diagram D (resp. projection P) as depicted in Fig. [H and 
show the following theorem: 


Theorem 1.1. The warping matrix of an oriented knot diagram represents 
the oriented knot diagram uniguely. 


The rest of this report is organized as follows: In Section 2, we define the 
warping matrix of an oriented knot projection, and look into properties. In 
Section 3, we dehne the warping matrix of an oriented knot diagram, and 
prove Theorem 11.11 In Appendix, we consider a puzzle as an application. 
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Figure 1: Warping matrix of an oriented knot diagram. 


2 Warping matrix for a knot projection 

In this section we review the warping degree, and define the warping matrix 
of an oriented knot projection. Let D be an oriented knot diagram on 3“^. 
Take a base point b of D. We denote by Di, the based diagram. Go along D 
with the orientation from b to b. Then we encounter every crossing twice - 
as an overcrossing once and undercrossing once. We say that a crossing is a 
warping crossing point of if we meet the crossing as an undercrossing first 
(and overcrossing later). For example, the crossing p of the diagram D in 
Fig. [2] is a warping crossing point of Df,, and is not a warping crossing point 
of Da- The warping degree d{Df) of Dh is the number of warping crossing 

D 



Figure 2: The crossing p is a warping crossing point of Dh. 


points of D^. For example, we have d{D}f) = 2 and d{Da) = 1 in Fig. [2l The 
following lemma was shown in [S]: 
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Lemma 2.1. {Lemma 2.5 in For two base points ai,a 2 {resp. 61 , 62 ) 
which are placed on opposite side of an overcrossing {resp. undercrossing) as 
shown in Figure\^ we have d{Da 2 ) = d{Da^^) + l {resp. d{Di, 2 ) = d{Dbf) — 1). 


—•-• - > —•— —• - > 

a\ I 02 b\ hi 

Figure 3: Warping degree increases (or decreases) by one when we pass a 
crossing. 


An edge of a knot diagram is a path between crossing points which has no 
crossings in the interior. Warping degree labeling to D is the labeling giving 
d{Di,) to each edge e, where 6 is a base point on e ([ 8 ]). An example is shown 
in Fig. m Go along D and read all the warping degree labels from a label. 
Thus we obtain a warping degree seguence. For example, 210123, 101232 and 
012321 are warping degree sequences of D in Fig. IH 
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Figure 4: Warping degree labeling. 


Now we dehne the warping matrix. Let P be an oriented knot projec¬ 
tion on with c crossings. We obtain 2'^ knot diagrams from P by giving 
over/under information to each crossing. Consider a 2^^ x 2c matrix such that 
each row represents the warping degree sequence starting from the same edge 
for all the 2'^ knot diagrams. We call such a matrix a warping matrix M{P) 
of P. For example, we have the following warping matrices: 


3 







M( 



/o 

1 

2 

3 

2 

1\ 


/o 

1 

2 

3 

2 

1\ 

1 

0 

1 

2 

3 

2 


1 

0 

1 

2 

1 

0 

1 

2 

1 

2 

1 

2 


1 

2 

1 

2 

1 

2 

1 

2 

2 

1 

3 

0 

2 

1 

1 

2 

0 

3 

, M(%^) = 

1 

2 

2 

1 

3 

0 

2 

1 

3 

0 

2 

1 

2 

1 

2 

1 

2 

1 


2 

3 

2 

1 

2 

3 

2 

3 

2 

1 

0 

1 


2 

1 

2 

1 

2 

1 

V3 

2 

1 

0 

1 

V 


V3 

2 

1 

0 

1 

2/ 


From a knot projection, we have warping matrices not uniqnely, and they 
are equivalent up to the following two moves: 


(R) Switch two rows. 

(C) Apply a cyclic permutation on columns. 

(R) means we have 2'^! choices of the order of knot diagrams and (C) means 
we have 2c choices of the start point. We consider warping matrices up to 
those moves. We have the following proposition: 


Proposition 2.2. Let P be an oriented knot projection with c crossings. A 
warping matrix M{P) = (aij) satisfies the following (i)-(v): 

(%) ^ij\ \^ii ^ 2 ( 2 c) I 1 f^'^ any t and j. 

(a) At each column, the number n appears times (n = 0,1, 2,..., c). 

(Hi) There are just 2^~^ disjoint pairs of rows uniquely such that the sum of 
them is (c c... c). 

(iv) There are just two rows {k k + 1 k k + 1 k .. .k + 1) and {I I — 1 I I — 
1 I.. .1 — 1), where k + I = c. 

Proof, (i): By the property of warping degree labeling (see Lemma I^Tl) . (ii): 
See the proof of Theorem 1.1 in [5]. (iii): Let D be an oriented knot diagram, 
and D* the diagram obtained from D by applying crossing changes at all the 
crossings of D. We have d{Di,) + d{D*h) = c{D) for any base point b (see 
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Lemma 2.1 in [B] and Example 2.4 in [B]), and we have pairs of knot 
diagrams such as D and D* from P. (iv): We have just two alternating 
diagrams from P. □ 


In the following example, we consider all 2 x 2, 4 x 4 and 8x6 matrices 
satisfying the properties of Proposition 12.21 


Example 2.3. Any 2^ x 2c matrix satisfying (i)-(iv) in Proposition 12.21 is 
equivalent up to the moves (R) and (C) and the vertical reflection to 
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for c = 3. 


Next, we review Gauss diagrams. Kauffman introduced Gauss code in 
[2], and Goussarov, Polyak and Viro represented Gauss codes visually by 
Gauss diagrams in [3]. Let P be an oriented knot projection on 8“^. Now we 
consider P as an immersion P : ^ of the circle into the sphere with 

some double points (crossings). A Gauss diagram for P is an oriented circle 
considered as the preimage of the immersed circle with chords connecting the 
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preimages of each crossing. Let D be an oriented knot diagram on S"^. We 
obtain the Gauss diagram for D in the same way as knot projections by giving 
the orientation from overcrossing to undercrossing and the crossing sign to 
each chord (see Fig. ED- A Gauss diagram for a knot diagram represents the 
knot diagram uniquely. We have the following lemma: 



Figure 5: Gauss diagrams. 


Lemma 2.4. A warping matrix of an oriented knot projection represents a 
Gauss diagram for an oriented knot projection uniguely. 

Proof. Let M be a 2^^ x 2c matrix which is a warping matrix of a knot 
projection, where c is a positive integer. Let A be the 2c x 2c matrix dehned 
by 
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and let U = MA. Each element of G is 1 or -1 because of Lemma fITA and U 
is a matrix such that each row represents an ou sequence (see mm) where 1 
implies o and -1 implies u. Hence each column of U corresponds to a crossing. 
We can divide the 2c columns of U into c pairs such that the sum of the two 
columns is 0 because for each column, there exists a column such that their 
sum is 0 (they represents the same crossing) and there do not exist the same 
two columns (a warping matrix has all over/under information). Thus we 
have the correspondence of columns representing the same crossing uniquely, 
and obtain the Gauss diagram for a knot projection. □ 

Here is an example. 
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Example 2.5. For 
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and obtain the three pairs of colnmns 1st and 6th, 2nd and 3rd, and 4th and 
5th colnmns whose snm is 0. Thns we obtain the Ganss diagram in Fig. O 


3 Proof of Theorem 11.11 

In this section, we define the warping matrix for oriented knot diagrams. 
First, we define a signed warping degree seqnence. For an oriented knot 
diagram D with warping degree labeling, we add signs as follows: Go along 
D, and if we enconnter a negative crossing as overcrossing, add a minns to 
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Figure 6: We obtain a Gauss diagram from M. 



Figure 7: Add a minus. 


the label after the crossing as depicted in Fig. [71 Thus we obtain the signed 
warping degree labeling, and obtain a signed warping degree seguence from it. 
For example, 210123 is a signed warping degree sequence of the diagram in 
Fig. M 
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Figure 8: Signed warping degree labeling. 


Let D be an oriented knot diagram on S'^ with c crossings, and P the knot 
projection obtained from D by forgetting the over/under information. Let 
M{P) be a warping matrix of P, and m{P) the matrix obtained from M{P) 
by replacing each row with signed warping degree sequence. Note that for 
each column, there are no or 2‘^~^ bars. Let M{D) be the (2'^ — 1) x 2c matrix 
obtained from m{P) by deleting the row representing a signed warping degree 
sequence of D. We call M{D) the warping matrix of D, and consider it up 
to the moves (R) and (C). We prove Theorem 11.11 
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Proof of Theorem M . 1\ From M{D), we can restore M{P) by Proposition 12.21 
(ii), and we can restore the signed warping degree seqnence of D by connting 
minns at each colnmn of M{D). Let G be the Ganss diagram of M{P). We 
can give orientations and signs to the chords of G by the signed warping 
degree seqnence of D. Thns we obtain a Ganss diagram, and it represents 
an oriented knot diagram nniqnely. □ 


Appendix 

In this appendix, we introdnce a Sndokn-like pnzzle as an application of the 
warping matrix of a knot projection. At hrst, there is a 2^^ x 2c grid hlled 
with some digits initially, where c is a positive integer. The objective of this 
pnzzle is to £11 the grid so that the placement of digits satisfies the rnle of 
Proposition 12.21 for inst (i) and (ii) in Proposition 12.21 for simplicity). Here 
is an example: 
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The left grid represents a standard projection of a trefoil knot, and the right 
one represents the standard projection of a fignre-eight knot. 
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